Indoor WLAN positioning Using Hybrid SVM Hyperplane Margin Clustering and Regression

نویسندگان

  • Mu Zhou
  • Ming Xiang
  • Lingxia Li
  • Zengshan Tian
چکیده

This paper proposes a novel indoor Wireless Local Area Network (WLAN) positioning algorithm by using the Support Vector Machine (SVM) Hyperplane Margin Clustering and Regression (SVMCR). First of all, we rely on the SVM Hyperplane Margin Clustering (SVMC) to reduce the search space of the fingerprint database. Second, we use the Support Vector Regression (SVR) to characterize the relations of the Received Signal Strengths (RSSs) and physical locations for the sake of achieving the accurate positioning. Compared with the conventional indoor WLAN positioning algorithms, the proposed one significantly reduces the storage overhead, as well as guarantees the high positioning accuracy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Two-Step WLAN Indoor Positioning Method

Recently, due to the proliferation and no requirement for extra infrastructure investments, WLAN indoor positioning has received more and more attention. As the most famous pattern matching based method, KNN algorithm is widely implemented. However, the extensive computing and poor positioning accuracy trouble the practical application. This paper proposes a novel two-step WLAN indoor positioni...

متن کامل

K-SVM: An Effective SVM Algorithm Based on K-means Clustering

Support Vector Machine (SVM) is one of the most popular and effective classification algorithms and has attracted much attention in recent years. As an important large margin classifier, SVM dedicates to find the optimal separating hyperplane between two classes, thus can give outstanding generalization ability for it. In order to find the optimal hyperplane, we commonly take most of the labele...

متن کامل

WLAN TOA Ranging and GPS Hybrid System for Indoor Navigation

Position errors for a GPS standalone solution can exceed 200 meters in indoor environments due to limited satellite availability, weak signals and multipath. Therefore hybrid positioning methods have been developed integrating other signals and sensors including pseudolites, ultrawideband, cell ID and WLAN fingerprinting with GPS to aid navigation in indoor environments. Service providers using...

متن کامل

Fingerprint indoor positioning algorithm based on affinity propagation clustering

Recently, the fingerprint-based wireless local area network (WLAN) positioning has gained significant interest. A probability distribution-aided indoor positioning algorithm based on the affinity propagation clustering is proposed. Different from the conventional fingerprint-based WLAN positioning algorithms, the paper first utilizes the affinity propagation clustering to minimize the searching...

متن کامل

On Margin and Support Vector Separability in Support Vector Machines for Regression on Margin and Support Vector Separability in Support Vector Machines for Regression

In this report we show some simple properties of SVM for regression. In particular we show that for close to zero, minimizing the norm of w is equivalent to maximizing the distance between the optimal approximating hyperplane solution of SVMR and the closest points in the data set. So, in this case, there exists a complete analogy between SVM for regression and classiication, and the-tube plays...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015